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31 ^ fe&'jkZa. #j J*J tl *T it^ £ /& tfa J- K * & #j 

5l*^T«#'J«*.«fc^lsi^#*fr**t VPI/VCI tttM^a? • 



^X# a ^^5- X& a H3-£1& '• An Indexing Method for Mapping Multiple Segments of 
Coded Fields into a Table-Structure Field ) 

This invention proposes an indexing method for mapping multiple 
segments of coded fields into a table-structure field. This indexing method 
can complete resolving address mapping within a short delay, and it has a 
collision-free characteristic when total bit-width of variation for coded fields 
is the same as the bit-width of the table. This method can be used to resolve 
VPI/VCI mapping for the ATM technologies. 




•ftato 



4sl 



?4S 



3--&ty1$Lty (1) 

&&Wfc&mm&ftmi£1$-%imA(kTM, Asynchronous Transfer 
Mode)#lM3£ VPI/VCI : MR 

5UATM)3L^ ' g^^tcL -^(Shared Memory) tfM&jL £ 51 ^M&te, 



IT* 

>iMEl^#|fr^3£aW(ATM, Asynchronous Transfer Mode)t£ 
a ^//^/^d^J^I^^it^CATM connection) » - -SMS-K* 
53 -IS -ft it ' #;fa_L0 Ji • ft 

^M^^^a^B^f B ^ > 4s^-->fgi^^(Ceii)^ vpi/rci tiffins fern. ; 
^-r^^'^a^JT--#ij% b -&^^rib^a^^^ vpi/vcife* 



UNI (User-Network Interface)JtJ£T VPIte7 8 i®i$L7t » FCI 7 
16 iSMiLib ' NN I (Network-Network Interface)*^ T #V ^ T 12 4B4fc 
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i * &W1$Lty (2) 

7t ' VCI 7 16 #M£7t • Hifc£. UNI - NNI t • VPI/VCI tk&XitiLTLik. 
^*J4: 24 Kl7L$XBl 28 Alto » i£ffi&&^4fc7t&4l ft ttto/fc 
£J:-&&3!#]f£ . J»j»^rajL*'*5lfJ*IW^1f*l- ' te^# 2 24 (UNI) 
^2 28 (NNI)#1^5I*^*#^@ (Entry) ' H • 



^$'J 2 24 ^,2 28 ^ . E*Mt. ATM ^M^^-^ft^ VPI/VCIit& 

' # -#?t:*'J ffl tf t ##(Hashing) 

Steffi tttt&^BKASIC)*.**. • &#3fc*t*t#.& ' ft^'Jffl 
f*3^5tfctf£'l&fl£(CAM ' Content Addressable Memory) • teft ^^iiife, 



4M£ H £ #U-HMI ® Indexing Function) ^^1^ » *offl 1 

SI » ^itb VPI/VCI ttttks^ ' l£ia*5ia*t(Indexing Function)*!^ 
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i - -Mfftflfl (3) 

HibM n 4SL7t1i:l\qLjL$L$k W #f-J^m^5l 4tte#te*li<(S.(offset) 
& ' f-^^&^iiikCBase Pointer)^ Ji-£- > fa^ 

^fl^f?lf^§ (Entry) • BB 1 f%^Z-& 1 i\&$ttb / ft&%Vhtfi 
i&SMSliL (Truncation)^-a^5.^^c^^ (exclusive-OR) 



^#:tt^^iL7t (Truncation)^^5./F^3t# (exclusive-OR)^ 

-«&«MEl^#4&«5£(ATM)£&& VCI #]±. - T^tSL^i • 0°/ Sfe 
^^itffl e,^«tit^ ' % VPI %l VCI 

#^£4b&4S#t4S,4fc/L(LSB, Least Significant Bit) • 



teffl&JM&it (Truncation);*^ ATM mib-f^m VPI & VCI i^m 

^//rc/ #iMi*m-teiMifc(&WB*i3]tt vpi/vci fctvzm- 

-f®#r?I<g.^%^4W#(collision)) » si3tt«*M^#S&« _tftifr# 
#W#^;£(ATM)&#M£; • ^^^£&&«il«^Hr£$jMP#4fc 




i - &tyf£*H (4) 

TtJM&tH ° mi£.$-& B ft&.&*LBLfatiMt'fc3 1 ^(Reverse Compensation 

Mr 

Indexing Method)*! Steffi #,JMfc7t*#81*M5-&* &«t^2.*Mfc*P 
(exclusive-OR)^^^Ii » «T*-^jB5-¥-^1f^J*.t«.W ° 



%-mtLft5-fr&^% (exclusive-OR) >&45t£3l4fc7tjOt& 0 $<J 

({VPI[7 : 0], VCI[\S : 12]} © FC/[1 1 : 0]) & (2 7M - fflZ£ - 1) 

TAB_SIZE&1nb\z Size 6^^^ ' ft 1\ • 



5£ TAB_SIZE=1 ' ftffii/F*5t* (exclusive-OR) * 31 *£#s£ 
( {F/>/[7 : 0], VCI[\ 5:12]}© VCI[l 1 : 0]) & (2 TAB - S,ZE - 1) 
= ({W/[7 : 0], VCJ[\ 5:12]}© VCI[\ 1 : 0]) & (2 7 - 1) 

= ({ VPI\1 : 0], VCI[\ 5:12]}© VCI[l 1 : 0]) & (1 1 1 1 1 1 1) 2 

= ({VPI[2 : 0],FC/[15 : 12]} © VCI[6 : 0]) 
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X. - %tWfiLW (5) 

min(VPI) = 0, max(KPZ) = 0,min(FCY) = 0, max(FC/) - 127 = (1 1 1 1 1 1 1) 2 

min( F7Y) = 0, max(f-TY) = 1, min(VCI) = 0, max(VCI) = 63 = (1 1 1 1 1 1) 2 

{VPI[2 : 0], VCI[\5 : 12]} 0 ^C/[6 : 0] 
= (0000000) 2 0(001 0000) 2 

= (0010000) 2 

% *h - n ( vpi/vcr>< 1 /o) 'it* ^ & 

{ W/[2 : 0], FC/[1 5 : 12] } 0 FC/[6 : 0] 
= (0010000) 2 0 (0000000) 2 

= (0010000) 2 

fMHflKtt > ^#(0/16)&(l/0)^#3lf»Jl^##f|<Ci » £±flMf ° 
(exclusive-OR)^ • — W/Bf^B&jxjLtii-^^^igi^-^^^^ 
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i - %rWifLW (6) 



^M^i&i&l^ T/'/im^^il^Tt^^aSB, Least Significant Bit) » 



VPI/VCI #j BLfam ft (Reverse Compensation) £ 31 ° 
£tefl#4£#Aft«#7fr?l*^*&4-7 - «T max 

maximum ^_LPfl - ftAftfidtS • fla min 4*.tf minimum ^lTP^ - It* A 
#} & & - Bl fa ffi ft £ 5 1 & ¥j 4 7&#<fct £ X mi n( J77)=0 JSl m i n( FC/)=0 > 
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i » (7) 

max(VPI) = 2*° - 1 



max(FC/) = 2 ° - 1 

&*J## l/(',+'.+/j4S ATM *M&(Cell)#Ji&#- ' ^i/F 



min(J77)=0 A min( FC7)=0 • ffl w-IHS./FsilW^^^'Taftffl^ : 
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X-^&WT&fy (8) 

max(F/7) = 2*» -1 



max(FC/) = 2 *° -1 



a^igffl ^^ie,'ltlt(Shared Memory )#J 2? • 



&ifcbtf-3l {fe&iSj^MHf tMI ^(Reverse Compensation Indexing Method) 




% 12 I 



i » &WifLW (9) 

i=0 

i=0 

^ min(4") < 4" < max(4") » ^W?^ A 
2*' _l < (max(4") - min(^ ( ") + 1) < 2*' 
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i - &WiSLW (10) 

A,' $& (2" - 1) f&%& 70 #7 AND i£ % ' ^tfl££/i4fc 7b ° 

% n-j^kj 4SLit&i Xbit&.thXiiiLTL ° tit 4k 7* ' 4- 

i«0 i»0 V-0 

/•O »»0 f»0 

e 



/-o 

/-0 /-o 
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i - ^nttm do 

>=0 1=0 /= o 

e 

i=0 i=0 i=0 

e 
e 

/=0 t=0 

7tft£-fr&^% (exclusive-OR)lt# > @ ittltifc &)fc&$.'J? 



^-a^^^^t^l^^J^mfflJ'J VPI/VCI itn#}&&*%&t&¥] £ 
maximum( TO - minimum( #7) - maximumC PC/^^ii&^ie. VPI/VCI t& 
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JL - &W1L*Ji (12) 

*5lft^^4t^^* • &nm*-%>£Lfotfiffi£ ; }\'£; (Reverse 



Compensation Indexing Method) • t&^titnT : 

min(4')<4'"<max(4''') ' t ( ^aTWHf^ : 
2*'" 1 < (max(4") - min(4") + 1) < 2*' 

Jlf -*MS 4" ^ #J & & g 4o" 4& * 0 4@ >fit 7t 4 




1=0 



^0 = (-4)n-P^0n-2'*">^jt o ' a 0* o _l» a 0jt 0 -2'-"» a 0 0 ) 
^1 = ( » ^ln-2 >• - s A n% 9 a ijb,-l > a U, -2 >"*> fl I 0 ) 

4(=4)^J£/Fi&i£## 
e 

(^ln-l ' An-2 4*, > ^U,-i » «u_ 2 »— 1 0 ) 
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i - (13) 

ttX&%,li&W&t&j£ (collision free)##'l£ > J^sf *t$& 
e 

/=0 

S ifc-sTi£$'J#3l &&& (collision free)#£fcifl • *^a_L^ ^^>f4 
TLBLfa tilth ft ' aiHi^*^-Ri^*gflr*5I* • 

a r^m® tt&&mw * # 51 # ^sur# n ^.(atm) 
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3L - -fl-tymafl (14) 

VPI/VCI A~ , / = o,i^^,Bf ' Bp3£#4M£& min(J77) • max(J77) « 
min(rCO > max( VCf)&jHk& t ' iM^Mf* min(F/7>7 ' max(W7)=8 ' 
min( VCI)=l > max( JT/)=8 4Ug.HH • 

1 • 

2*-' < (max( VPI) -min( ) < 2*° 

=>2 V| <(8-7)+l<2*° 

=> 2*"-' < 2 ^ 2*° 
=>*o=l 

2*'" 1 <(max( K77)-min( ^/)+l)<2*' 
=>2*--' <(8-l)+l<2*' 

=>2 V ' <8^2*- 
=> k t = 3 

#5l4fcjt&&/i = 2>, =*„+*■ =1 + 3 = 4 
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S. * &W1%W (15) 



^X = x+\ » a;=a;-i > % &m0>m%ti\&%v&* ♦ 

# Xo" = A - min(F/Y) » X = A - min(VCI) ) • 

8 < ^o" < 9 => (1 000) 2 < X < (1 00 1) 2 ^" X X % & i£ — #1 4£ ft ( 2p it * 0 4fiL 
0 < J," < 7 => (000) 2 < A, * (1 1 1) 2 ^^^,"K^*ii^'fH'£ft.7t(^* , itJt 1 'fB^t7G) 



3 



^ 0 ",^"^5g.(2 n -l) = (2 4 -l) = l5 = (llll) 2 ^:3£>fit7G^ AND > 18^JM4£ 



X = (1,0,0, a 0n ) 2 =*(1,0,0,0) 2 <4, <(1,0,0,1) 2 



4 = (0,fl Ij ,fl 1| ,fl Io ) 2 => (0,0,0,0) 2 < A, < (0,1,1,1) 2 



& in H* ^' TUfc £ & 4?- 4o = K > 0 > 0 >i) 2 # # A (= 4') # ^- ft & ^ 



*4* 
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i * (16) 
(a Oo ,0,0,l) 2 

(0,^,^,0,^2 




(0,0,0,1) 2 

l/fc + f. + O-i/fr+'x+'.+'J-fS ATM ^te(Cell)#ji£# > * /, JilMHi. 



A,\ i=0,l ^,8$- » Bpsfc^-jM'te*, it -B- 

2>, = w ' min( VPfi=8 ' max( f7Y>9 ' rain( VCf)=Q • max( PC/)=7 - 
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i - #«vm»m (17) 

A 0 " 4&k 0 4R4iL7tit&.t!i \ A fa *■ 1® -fit Jt & ft t& : t£ 



P-1«*Sifc : ' ftT/^ti?^ Steffi • H*b » a^*.t!flft- 

min(f77)=0 ♦ max(tfY)=(2*'-l) • min(F£7)=0 » max( VCf)=(2 k > -l) • £■ + 



Ji 0 =(a 0o ,« 0i ,...,a 0to i ,0,0,...,0)#^ J,(= ^ )(Sp VCD^X/f^it^^ 
(\.fl 0| \., A0,...,0) 

(0,0,-. .,0,0^,0^ 

ffc_ts$, • ® J^ftffriftteTL^SR 0 ftZ-ftikM% (exclusive-OR)ig 






* 21 K 



i - &Wf£W (18) 

&?T&&1 Kg- min( J7Y)=0 Bl min(f£Y)=0 » A3 |5J — #€S£-^T 



$ -3£*#^ max( J77>0 » max( PC/)=255 • 
max( J77>1 > max( VCI)=m • 
#iMi*#^ max( VPD=2> • max( FC/)=63 • 
#B9«#^max(07)=7 ' max(ft7)=31 • 
mx(VPI)=\b > max(F£V)=15 ° 
* ^^t^f ^ max( VPD=U ' max( PC/)=7 • 
% -t*£J#^ max( J77)=63 • max( VCI)=3 ° 
£'M£i#^max(J77)=127 » max(TO=l • 




« 22 I 



jl - &wft*n (19) 

^^«J#^max(f?V)=255 • max(FC/>0 • 



sh® & 5i & f^r 1/ c, +/ a +o 4a # m ##^r^ ^ (atm)^ 

#l&&tiLjtlL8LPi&n (TBWA » Table Bit Width Adjuster) ' * 

ft ^it#(exclusive-OR).^S^^^ ; ' # TBW=3 » H'J XOR & 

VPI[0]JMfl VCI[2] ' VPI[l]-g-3& VCI[1] * VPI[2]-£-m VCI[0]^J 
^5L/r^it#°^ : TBW=4'I'j5-/f (exclusive-OR)*H.&&i|,VPI[0] 
#mVCI[3]»VPI[l]#«LVCI[2]»VPI[2]#mVCI[l]»VPI[3]#mVCI[0] 
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JL > fcWttW (20) 

a^IT-^^-SL^^riU^aA^^ VPI/VCI • #fS]^-#^^(AT¥) " 
5/>,/ = o,i,...,r-i ' Base Pointer tfjffi%) 'ted?® 5 ^^^ffl-sf 

-k°m S£*$bMb#r# etetfttika (Entry 0, Entry 1, Entry e-1) 
*br-HB^«ffc^^4fc#-fit*t(Base Pointer)^* $.&;$r:&#L35 0 
to** » £rtf$t-£ t %BP l = BP l _ l + w *2 TBW '-',i = \,...,r-i • IBtoJfcih(^) 
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i v# (21) 

8Zifh*m3i ' it ^^-^te. 'It It (Shared Memory)^ mig^T^— #J 
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1 ^L#fS]^-#^^(ATM)^^^ VPI/VCI t3\&tt7T>& 
6 




Effete : 

101....^ (Input) 

102.... ?MI iS^c (Indexing function) 

103....nto7t&3l#. 

104 ^^teJat (Base pointer) 

201....n4iL7L?$,;*ii 
202.... tkAik 
203.... a**t 
204.... 
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4oi.... &miL7t%Jk(ywMtL7ttf)ti\fe 0\ 

402....&fetiL7l%& (TBW ' Table Bit Width) 




i. -m£tk&m&m£5\&¥) j %fcir& » 

#5$ 1 : m ^L^^M^ * 4" , / = 0,l,...,m - 1 ' A" & £ % 2 k ' fe^l 

#4^3: 4 & (2" - 1) flfci&flt 7C #j AND # » niSLfb%j$L 
#J A, ; 

7=0 7=0 

7=0 

Ti£$'IlMI&*iU£(collision free)6^j^^ ° 



j=0 
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IS, ffl 



I 



min(^")<^" <max(^") > ^toT^tf^ : 
2*-' < (max(4") - min(4") + 1) < 2*' 

^■JIH 1 : j^BU^^*^,', / = o,ifc./fc » 4$:— SBkHZ 

min( 4") < 4" < maxC^j » ^/^^.aT^tf^ : 
2*' _1 < (max(^," ) - min( A~ ) + 1) < 2*' 
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•frmz : a: fyskw -\)®Lm*.7t#) and it # ' m&%jr l fa7t%& 
m a; ; 

' ^&&t«/ i T&£'JlHI*M3Ui (collision 

free)tt*fc*. ° 



max(F/>/) = 2*°-l ^ w 3 ( w + l)|Wf & 51 4t*4Uf 

max(FC/) = 2" _A ° -1 



f&tfc«#toitfc£*.&.£ FC/^^ £. ft & m. % 
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( exc 1 us i ve-OR) & & tfj&fc > 




8. -«5tffl^«:lft«|##^>**'J*^*&*fett(Shared Memory 3? 

' elit*H£@ (Entry 0, Entry 1, Entry e-1) 

^■^r-HSl#ijU|.^*.#^iih (Base Pointer) Mfja$&>8r5M£# 
^■^^J^-^&^iiJ: > *tt#5$,£ ^. = J ei>. 1 + ^*2 ra ^-',/ = i,...,r-i 

Memory ) 6*r & & ^ - 31 A * # * * i £ -It It # 'if t H * 9k. &m 



9. -&m.m £&m,*mm&]j)& » *#«LH&##^-&*6fli#«t^i^^ 
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